Combinatorial Optimization: Theory and Computation The Aussois Workshop 2004

Traces of the XII Aussois Workshop on Combinatorial Optimization

The year 2008, that we declared fiftieth anniversary of integer programming (for it was in 1958 that Ralph Gomory transformed the area with his seminal cutting plane papers), a special edition of the Aussois Workshops in Combinatorial Optimization took place to celebrate that birthday. Many of the founding fathers of the field were present and gave a vivid testimony of those early years, while ...

Combinatorial Game Theory Workshop

A main aim of the workshop was to bring together the two camps, mathematicians working in combinatorial game theory and computer scientists interested in algorithmics and Artificial intelligence. The Workshop attracted a mix of people from both communities (17 from mathematics, 16 from computer science and 2 undergraduates) as well as a mixture of new and established researchers. The oldest was...

BIRS Workshop 09w5103 Applications of Matroid Theory and Combinatorial Optimization to Information and Coding Theory

(in alphabetic order by speaker surname) Speaker Alexander Barg (Dept. of ECE, Univ. of Maryland, College Park, USA) Title Linear Codes in the Ordered Hamming Space Abstract As is well known, the weight distribution of MDS codes in the Hamming metric can be recovered easily from the rank function of a uniform matroid. No such association has been established for the ordered Hamming space (the N...

Considering Stochastic and Combinatorial Optimization

Here, issues connected with characteristic stochastic practices are considered. In the first part, the plausibility of covering the arrangements of an improvement issue on subjective subgraphs is studied. The impulse for this strategy is a state where an advancement issue must be settled as often as possible for discretionary illustrations. Then, a preprocessing stage is considered that would q...

Advanced Graph Theory and Combinatorial Optimization Contents